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Remarks on Measurable Sets and Functions 
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A. J. Goldman (On measurable sets and functions, J. Res. NBS 69B (Math, and Math. Phys.) 
Nos. 1 and 2, 99-100 (1965)) conjectured that the Borel sets are characterized by their property of 
having measurable inverse images under all Lebesgue measurable functions: here it is pointed out that 
the existence of analytic non-Borel sets refutes this and a related conjecture. Also an error in 
Goldman's Theorem 2 is corrected. 
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We deal exclusively with subsets of the real line 
/?, and with real-valued functions having R as domain. 
Let (BS) and (BF) denote the respective families of 
Borel sets and Borel-measurable functions, while 
(LS) and (LF) denote the respective families of Lebes- 
gue-measurable sets and functions. Then fe(LF) if 
and only if 



f~ l (B)e(LS) for all Be(BS). 



(1) 



Recently Goldman 2 asked whether (1) character- 
ized (BS), in the sense of the following 

Conjecture: If S is not in (BS), then there is an 
fe(LF) such that f _1 (S) is not in (LS). 

We can disprove this conjecture as follows. Let 

n={n(l), n(2), . . .} 

be generic notation for an infinite sequence of positive 
integers. If ^y is a family of sets, then any set 



U H F(n(l), . . ., n(r)), 



When tf =(BS), s/(cS) is called the class of analytic 
sets, and it is known 3 that 

(BS) C sf(BS) hut (BS) * sf(BS). (3) 

For any fe(LF), it follows from (1) and (2) that 

f-\^(BS)) C j/(LS). (4) 

It is also known 4 that (LS) is closed under operation 
(<</), so that (4) implies 



f- l (sf(BS)) C (LS) for all fe(LF). 



(5) 



Considering S€sf(BS) — (BS) 9 as permitted by (3), we 
are led via (5) to a contradiction of the conjecture. 

Denote functional composition by an asterisk 
((f*g)(x) = ftg(x))), an d let (LCF)be the class of functions 
/such that 

ge(LF) implies f'*ge(LF). 

Goldman (Theorem 4, op cit) also showed that we 
should have 



where each F(n(l), . . ., n(r))ejs , is said to be "ob- 
tained from rS by operation (st)". If ft (ft) consists 
of all sets obtainable from $ by operation (sf), then 
for any function/, 



/-V(3))=^(/" 1 (3)). 



(2) 



(BF) = (LCF) 



(6) 



if the Conjecture were true. That (6) fails together 
with the Conjecture can be proved by choosing as / 
the characteristic function of some Sestf(BS) — (BS): 
clearly / is not in {BF), but for any Be(BS) we have 
f~HB) a member of S0(BS), namely H or<£ orS or R — S, 
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so that for any ge(LF) it follows from (5) that Finally, Goldman's Theorem 2 (op cit) should be 

amended to read as follows: 
(f*g)- l (B) = £T x (f- l {B))e{LS), Theorem: For any Be(BS) and Le(LS), with sole 

exceptions (B = </>, L 7^ <f>) and (B = R, L 4= R), there is 
proving f*ge(LF) and hence fe(LCF). an fe(LF) such that L = f _1 (B). 

Thus the problem of finding a satisfactory charac- PROOF: If B = (f> and L = 4>, or B = R and L = R, 

terization of (LCF) remains open. If (QS) is the class then any fe(LF) will do. If B = and L ^ (/>, or B =R 
of sets Q such that and L 7^ /?, then no / will do. Finally, if B # 4> an d 

B 9^ R, then we can define f on L so that f{L) C B, 
g-\Q)e{LS) for all ge(LF), and on R-L so that f(R-L) C R -B. 

then fe(LCF) if and only if 

f- l (B)e(QS) for all 5c(BS). 

Hence characterizing (LCF) is closely related to 

characterizing «?S). ' (Paper 70B 1-169) 
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